package Demo60;

/**
 * 判定是否互为字符重排
 * https://leetcode.cn/problems/check-permutation-lcci/submissions/560568673/
 *
 */
class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        // 先判定长度是否相同
        if(s1.length() != s2.length()) {
            return false;
        }
        // 创建建议hash表
        int[] hash = new int[26];
        // 将第一个字符串存入hash表
        for(int i = 0; i < s1.length();i++) {
            hash[s1.charAt(i) - 'a']++;
        }
        // 遍历第二个字符串, 从hash表中删除
        for(int i = 0; i < s2.length();i++) {
            hash[s2.charAt(i) - 'a'] --;
            if(hash[s2.charAt(i) - 'a'] < 0) return false;
        }
        return true;
    }
}